Design of implicit routing protocols for large scale mobile wireless sensor networks

Strathclyde theses - ask staff. Thesis no. : T13189Most developments in wireless sensor networks (WSNs) routing protocols address static network scenarios. Schemes developed to manage mobility in other mobile networking implementations do not translate effectively to WSNs as the system design parameters are markedly different. Thus this research focuses on the issues of mobility and scalability in order to enable the full potential of WSNs to self-organise and co-operate and in so doing, meet the requirements of a rich mix of applications. In the goal of designing efficient, reliable routing protocols for large scale mobile WSN applications, this work lays the foundation by firstly presenting a strong case supported by extensive simulations, for the use of implicit connections. Then two novel implicit routing protocols - Virtual Grid Paging (VGP) and Virtual Zone Registration and Paging (VZRP) - that treat packet routing from node mobility and network scalability viewpoints are designed and analysed. Implicit routing exploits the connection availability and diversity in the underlying network to provide benefits such as fault tolerance, overhead control and improvement in QoS (Quality of Service) such as delay. Analysis and simulation results show that the proposed protocols guarantee significant improvement, delivering a more reliable, more efficient and better network performance compared with alternatives.Most developments in wireless sensor networks (WSNs) routing protocols address static network scenarios. Schemes developed to manage mobility in other mobile networking implementations do not translate effectively to WSNs as the system design parameters are markedly different. Thus this research focuses on the issues of mobility and scalability in order to enable the full potential of WSNs to self-organise and co-operate and in so doing, meet the requirements of a rich mix of applications. In the goal of designing efficient, reliable routing protocols for large scale mobile WSN applications, this work lays the foundation by firstly presenting a strong case supported by extensive simulations, for the use of implicit connections. Then two novel implicit routing protocols - Virtual Grid Paging (VGP) and Virtual Zone Registration and Paging (VZRP) - that treat packet routing from node mobility and network scalability viewpoints are designed and analysed. Implicit routing exploits the connection availability and diversity in the underlying network to provide benefits such as fault tolerance, overhead control and improvement in QoS (Quality of Service) such as delay. Analysis and simulation results show that the proposed protocols guarantee significant improvement, delivering a more reliable, more efficient and better network performance compared with alternatives

Dependent k-Set Packing on Polynomoids

Specialized hereditary systems, e.g., matroids, are known to have many applications in algorithm design. We define a new notion called d-polynomoid as a hereditary system (E, ? ? 2^E) so that every two maximal sets in ? have less than d elements in common. We study the problem that, given a d-polynomoid (E, ?), asks if the ground set E contains ? disjoint k-subsets that are not in ?, and obtain a complexity trichotomy result for all pairs of k ? 1 and d ? 0. Our algorithmic result yields a sufficient and necessary condition that decides whether each hypergraph in some classes of r-uniform hypergraphs has a perfect matching, which has a number of algorithmic applications

The impact of physical conditions on network connectivity in wireless sensor network

In Wireless Sensor Networks, end-to-end routing paths need to be established when nodes want to communicate with the desired destination. For nodes assumed to be static, many routing protocols such as Directed Diffusion have been proposed to meet this requirement efficiently. The performance of such routing protocols is relative to the given network connectivity. This paper addresses mobile sensor nodes taking into account the diversity of scattered node density and investigates how physical conditions impact on network connectivity which in turn influences routing performance. Three analysis metrics: path availability, path duration, and interavailable path time are proposed to quantify the impact of different physical conditions on network connectivity. Simulation results show that the network connectivity varies significantly as a function of different physical conditions

Structure of a seeded palladium nanoparticle and its dynamics during the hydride phase transformation

Palladium absorbs large volumetric quantities of hydrogen at room temperature and ambient pressure, making the palladium hydride system a promising candidate for hydrogen storage. Here, we use Bragg coherent diffraction imaging to map the strain associated with defects in three dimensions before and during the hydride phase transformation of an individual octahedral palladium nanoparticle, synthesized using a seed-mediated approach. The displacement distribution imaging unveils the location of the seed nanoparticle in the final nanocrystal. By comparing our experimental results with a finite-element model, we verify that the seed nanoparticle causes a characteristic displacement distribution of the larger nanocrystal. During the hydrogen exposure, the hydride phase is predominantly formed on one tip of the octahedra, where there is a high number of lower coordinated Pd atoms. Our experimental and theoretical results provide an unambiguous method for future structure optimization of seed-mediated nanoparticle growth and in the design of palladium-based hydrogen storage systems

Abnormal glucose tolerance and insulin resistance in polycystic ovary syndrome amongst the Taiwanese population- not correlated with insulin receptor substrate-1 Gly972Arg/Ala513Pro polymorphism

BACKGROUND: Insulin resistance and glucose dysmetabolism in polycystic ovary syndrome (PCOS) are related with the polymorphisms in the genes encoding the insulin receptor substrate (IRS) proteins, especially Gly972Arg/Ala513Pro polymorphism being reported to be associated with type-2 diabetes and PCOS. We intended to assess the prevalence of abnormal glucose tolerance (AGT) and insulin resistance in Taiwanese PCOS women. We also tried to assess whether the particular identity of Gly972Arg/Ala513Pro polymorphic alleles of the IRS-1 gene mutation can be used as an appropriate diagnostic indicator for PCOS. METHODS: We designed a prospective clinical study. Forty-seven Taiwanese Hoklo and Hakka women, diagnosed with PCOS were enrolled in this study as were forty-five healthy Hoklo and Hakka women as the control group. Insulin resistance was evaluated with fasting insulin, fasting glucose/insulin ratio, and homeostasis model assessment index for insulin resistance (HOMA(IR)). The genomic DNA of the subjects was amplified by PCR and digested by restriction fragmented length polymorphism (RFLP) with Bst N1 used for codon 972 and Dra III for codon 513. RESULTS: AGT was found in 46.8% of these PCOS patients and was significantly related to high insulin resistance rather than the low insulin resistance. Those patients with either insulin resistance or AGT comprised the majority of PCOS affected patients (AGT + fasting insulin ≥17: 83%, AGT + glucose/insulin ratio ≥6.5: 85.1%, AGT + HOMA(IR )≥ 2: 87.2%, and AGT + HOMA(IR )≥ 3.8: 72.3%). None of the tested samples revealed any polymorphism due to the absence of any Dra III recognition site or any Bst N1 recognition site in the amplified PCR fragment digested by restriction fragmented length polymorphism. CONCLUSION: There is significantly high prevalence of AGT and insulin resistance in PCOS women, but Gly972Arg and Ala513Pro polymorphic alleles of IRS-1 are rare and are not associated with the elevated risk of PCOS amongst Taiwanese subjects. This is quite different from the similar study in phylogenetically diverged Caucasian subjects

Continuous Production of Lipase-Catalyzed Biodiesel in a Packed-Bed Reactor: Optimization and Enzyme Reuse Study

An optimal continuous production of biodiesel by methanolysis of soybean oil in a packed-bed reactor was developed using immobilized lipase (Novozym 435) as a catalyst in a tert-butanol solvent system. Response surface methodology (RSM) and Box-Behnken design were employed to evaluate the effects of reaction temperature, flow rate, and substrate molar ratio on the molar conversion of biodiesel. The results showed that flow rate and temperature have significant effects on the percentage of molar conversion. On the basis of ridge max analysis, the optimum conditions were as follows: flow rate 0.1 mL/min, temperature 52.1°C, and substrate molar ratio 1 : 4. The predicted and experimental values of molar conversion were 83.31 ± 2.07% and 82.81 ± .98%, respectively. Furthermore, the continuous process over 30 days showed no appreciable decrease in the molar conversion. The paper demonstrates the applicability of using immobilized lipase and a packed-bed reactor for continuous biodiesel synthesis

Taipei's Use of a Multi-Channel Mass Risk Communication Program to Rapidly Reverse an Epidemic of Highly Communicable Disease

BACKGROUND: In September 2007, an outbreak of acute hemorrhagic conjunctivitis (AHC) occurred in Keelung City and spread to Taipei City. In response to the epidemic, a new crisis management program was implemented and tested in Taipei. METHODOLOGY AND PRINCIPAL FINDINGS: Having noticed that transmission surged on weekends during the Keelung epidemic, Taipei City launched a multi-channel mass risk communications program that included short message service (SMS) messages sent directly to approximately 2.2 million Taipei residents on Friday, October 12th, 2007. The public was told to keep symptomatic students from schools and was provided guidelines for preventing the spread of the disease at home. Epidemiological characteristics of Taipei's outbreak were analyzed from 461 sampled AHC cases. Median time from exposure to onset of the disease was 1 day. This was significantly shorter for cases occurring in family clusters than in class clusters (mean+/-SD: 2.6+/-3.2 vs. 4.39+/-4.82 days, p = 0.03), as well as for cases occurring in larger family clusters as opposed to smaller ones (1.2+/-1.7 days vs. 3.9+/-4.0 days, p<0.01). Taipei's program had a significant impact on patient compliance. Home confinement of symptomatic children increased from 10% to 60% (p<0.05) and helped curb the spread of AHC. Taipei experienced a rapid decrease in AHC cases between the Friday of the SMS announcement and the following Monday, October 15, (0.70% vs. 0.36%). By October 26, AHC cases reduced to 0.01%. The success of this risk communication program in Taipei (as compared to Keelung) is further reflected through rapid improvements in three epidemic indicators: (1) significantly lower crude attack rates (1.95% vs. 14.92%, p<0.001), (2) a short epidemic period of AHC (13 vs. 34 days), and (3) a quick drop in risk level (1 approximately 2 weeks) in Taipei districts that border Keelung (the original domestic epicenter). CONCLUSIONS AND SIGNIFICANCE: The timely launch of this systematic, communication-based intervention proved effective at preventing a dangerous spike in AHC and was able to bring this high-risk disease under control. We recommend that public health officials incorporate similar methods into existing guidelines for preventing pandemic influenza and other emerging infectious diseases

Secondary Metabolites from the Leaves of Aquilaria agallocha

Twelve compounds, including three flavonoids, 5-hydroxy-4¢,7- dimethoxyflavone (1) [22], luteolin-7,3¢,4¢-trimethyl ether (2) and 5,3¢- dihydroxy-7,4¢-dimethoxyflavone (3), five benzenoids, methylparaben (4), vanillic acid (5), p-hydroxybenzoic acid (6), syringic acid (7), and isovanillic acid (8) and four steroids, b-sitosterol (9), stigmasterol (10), b-sitostenone (11) and stigmasta-4,22-dien-3- one (12) were isolated from the leaves of Aquilaria agallocha (Thymelaeaceae). All of these compounds (1-12) were obtained for the first time from the leaves of this plant